Năm 538, vì Tây Ngụy còn yếu, Vũ Văn Thái muốn đồng minh với người Nhuyễn Nhuyễn, khuyên Ngụy Đế gả người trong hoàng tộc cho em Thiền vu Nhuyễn Nhuyễn là Yujiulü Tahan (郁久閭塔寒, Uất Cửu Lư Đáp Hàn), lại ép Ngụy đế truất Ất Phất Hoàng hậu, lập con gái Thiền vu lên thay.

Năm 545, nhận thấy chư hầu của Nhuyễn Nhuyễn là Đột Quyết cường thịnh, bèn sai An Nặc Bàn Đà đi sứ mua chuộc Đột Quyết.

Năm 551, bộ lạc Thiết Lặc tấn công Nhuyễn Nhuyễn, Đột Quyết chận đánh phá được. Tù trưởng Đột Quyết A Sử Na Thổ Môn xin cưới con gái Thiền vu Nhuyễn Nhuyễn, không được chấp thuận, bèn làm phản. Tây Ngụy nhân dịp gả công chúa cho A Sử Na Thổ Môn.

Năm 555, Đột Quyết đánh Nhuyễn Nhuyễn đại bại, Thiền Vu Uất Cửu Lư Đặng Thúc Tử trốn đến nương nhờ Tây Ngụy. Sợ Đột Quyết tấn công, Tây Ngụy bèn giao Thiền vu và thuộc hạ cho Đột Quyết - tất cả đều bị xử tử.